Solving the Top-percentile traffic routing problem by Approximate Dynamic Programming

Top-percentile traffic routing problem by Dynamic Programming

Multi-homing is a technology used by Internet Service Provider (ISP) to connect to the Internet via different network providers. To make full use of the underlying networks with minimum cost, an optimal routing strategy is required by ISPs. This study investigates the optimal routing strategy in case where network providers charge ISPs according to top-percentile pricing. We call this problem t...

Solving the Top - Percentile Traffic Routingproblem by Approximate Dynamic

The Top-percentile Traffic Routing Problem

Multi-homing is a technology used by Internet Service Provider (ISP) to connect to the Internet via multiple networks. This connectivity enhances the network reliability and service quality of the ISP. However, using multi-networks may imply multiple costs on the ISP. To make full use of the underlying networks with minimum cost, a routing strategy is requested by ISPs. Of course, this optimal ...

Approximate dynamic programming with Bᅢᄅzier Curves/Surfaces for Top-percentile Traffic Routing

Multi-homing is used by Internet Service Providers (ISPs) to connect to the Internet via different network providers. This study develops a routing strategy under multi-homing in the case where network providers charge ISPs according to top-percentile pricing (i.e. based on the hth highest volume of traffic shipped). We call this problem the Top-percentile Traffic Routing Problem (TpTRP). Solut...

Approximate dynamic programming with Bézier Curves/Surfaces for Top-percentile Traffic Routing